#ifndef _B_TREE_H_
#define _B_TREE_H_


#define B_TREE_CHILD_MAX_NUM 10


typedef struct b_tree_node 
{
	char bLeaf;
	int num_key;
	int key_values[B_TREE_CHILD_MAX_NUM*2];
	struct b_tree_node *childs[B_TREE_CHILD_MAX_NUM*2];
	struct b_tree_node *parent;
}b_tree_node;

typedef struct b_tree 
{
	int bound;
	b_tree_node* root;
}b_tree;

b_tree *b_tree_init();
void b_tree_insert(b_tree *tree,int value);
void b_tree_delete(b_tree *tree,int value);

#endif
